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Abstract. Given a 2fc-dimensional symplectic space (Z, F) in N variables, 
1 < 2k < N, over a global field K, we prove the existence of a symplectic 
basis for (Z, F) of bounded height. This can be viewed as a version of Siegel's 
lemma for a symplectic space. As corollaries of our main result, we prove 
the existence of a small-height decomposition of (Z, F) into hyperbolic planes, 
as well as the existence of two generating flags of totally isotropic subspaces. 
These present analogues of known results for quadratic spaces. A distinctive 
feature of our argument is that it works simultaneously for essentially any field 
with a product formula, algebraically closed or not. In fact, we prove an even 
more general version of these statements, where canonical height is replaced 
with twisted height. All bounds on height are explicit. 



1. Introduction 

Throughout this paper, we let K be either a number field, a function field (i.e. 
a finite algebraic extension of the field of rational functions in one variable over an 
arbitrary field), or the algebraic closure of one or the other. Let 

N N 

(1) F(X,Y) = J2J2^ X ^ 

i=l j=l 

be an alternating bilinear form in N > 2 variables with coefficients in K. We will 
also write F = {f%j)i<%,j<N f° r the anti-symmetric N x N coefficient matrix of F, 
i.e. ftj = —fji for all 1 < i, j < N. In particular, fa — for all 1 < i < N, and the 
associated quadratic form F(X) = F(X, X) is identically zero on K N . 

Let Z be a 2/c-dimensional subspace of K N , 1 < k < N/2, and let us write 
(Z, F) for the symplectic space defined on Z by F. We will assume that (Z, F) 
is regular, meaning that for every / i £ Z there exists y 6 Z such that 
F(x,y) ^ 0. Then (Z,F) has a symplectic basis (see for instance [7]), that is 
a basis x\, . . . , Xfc, y 1) . . . , y k for Z over K such that 
(2) 

F(xi, x ) = F{y i>yj ) = F{x hyj ) = V 1 < i + j < k, F(x h Vi ) = 1 V 1 < * < k. 

A subspace V of Z is called totally isotropic if F{x,y) = for all x,y G V, 
and a maximal totally isotropic subspace of (Z, F) is called a Lagrangian. All 
Lagrangians of (Z, F) have the same dimension; it is an easy consequence of © 
that this dimension is k. Indeed, it is easy to see that V\ — span^{a;i, . . . ,Xk} 
and V2 = spangly,, . . . , y k } are Lagrangians in (Z.F). Moreover, (Z,F) is a 
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hyperbolic space over these Lagrangians, meaning that 

(3) Z = W 1 ± ■■■ J-H fc , 

where for each 1 < i < k, EL, = span^ja:.;, y^} is a hyperbolic plane, _!_ stands for 
orthogonal direct sum, and orthogonality throughout this paper is always meant 
with respect to F. This means that once we know how to find a symplectic basis 
for (Z, F) , we immediately obtain two Lagrangians as well as an orthogonal decom- 
position of [Z, F) into hyperbolic planes. However the classical result about the 
existence of a basis satisfying ([2]) is ineffective, i.e. it provides no information as to 
how does one find such a basis. 

The main goal of this paper is to prove an effective version of the existence the- 
orem for a symplectic basis, and derive from it effective statements about existence 
of Lagrangians and a hyperbolic decomposition for a regular symplectic space. We 
use the approach of height functions, which will be formally introduced in section 2. 
We will define a height function H on the points of a projective space over K, and 
in particular will talk about height of vectors and subspaces of K N to mean height 
of the corresponding projective points; specifically, subspaces of K N will be viewed 
as points on a corresponding Grassmanian. We will also give a slightly different 
definition for the height Ti. of our alternating bilinear form F. Loosely speaking, 
height measures the arithmetic complexity of objects in question, meaning that the 
smaller is the height of a projective point the less "arithmetically complicated" this 
point is. In particular, height satisfies the crucial finiteness property: any set of 
projective algebraic points of bounded height and degree is always finite (this will 
be rigorously discussed in section 2, especially see (fTTj) ). Therefore, proving the 
existence of a point or subspace of bounded height over K that satisfies some arith- 
metic conditions may provide a search bound for points satisfying such conditions. 
Hence our goal will be to prove effective theorems for symplectic spaces in the sense 
of providing bounds on height. We can now state our main result. 

Theorem 1.1. Let (Z, F) be a regular 2k -dimensional symplectic space in N vari- 
ables over K, where 1 < k < 2k < N. Then there exists a symplectic basis 
Xi, . . . , Xfe, yi, . . . , y k for Z satisfying 0) such that 

2k 

(4) [] H( Xl )H(y z ) < (C K (N, 2k)H(Z)) ak H{F) bh , 
i=i 

where Ck{N, 2k) is a field constant defined in section 2 below, 
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and 



An immediate corollary of Theorem l 1 . 1 1 is an effective version of Witt decomposition 
for (if, F) , which in the symplectic case is just a decomposition into hyperbolic 
planes. 
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Corollary 1.2. Let the notation be as in Theorem ] 1. 11 then there exists a decom- 
position for (Z, F) with 

2k 

(5) n^ H *) ^ iC K {N,2k)H{Z)) ak H{F) h K 

Proof. For each 1 < i < k, take Hi = span^-ja^, y^}, then by Lemma [2.31 below 
H(Mi) < H(xi)H(y i ), and the statement of the corollary follows from ([4]). □ 

We can now also establish the existence of flags of totally isotropic subspaces of 
bounded height, whose union generates Z. 

Corollary 1.3. Let the notation be as in Theorem \l.ll For each 1 < n < k, 
there exist totally isotropic subspaces V n and W n of (Z, F) such that dim/<- V n = 
dim K W n =n,V n n W n = {0}, 

(6) Vx c V 2 C ••• C V k , Wr c W 2 c ••• C W k , 
and 

(7) H(V n )H(W n ) < (C K (N,2k) a *H(Z) a *H{Fpy . 

Ln particular, (Z,F) is generated by the two small-height Lagrangians V k and Wk, 
i.e. Z = span K {V fc , W k }. 

Proof. With notation of Theorem 11.11 assume without loss of generality that the 
symplectic basis vectors are ordered in such a way that 

H{ Xl )H{y x ) < H(x 2 )H(y 2 ) <... H(x k )H{y k ). 

Then let V n = span^jaji, . . . , x n } and W n — sp&n K {y 1 , . . . , y n }, for each 1 < n < 
k, and notice that by Lemma 12.31 

H(V n )H(W n ) < H( X1 ) . . . H(x n )H( yi ) . . . H(y n ). 

The statement of the corollary now follows from Q 

These results should be viewed as symplectic space analogues of Siegel's lemma 
and effective decomposition theorems for quadratic spaces. The name Siegel's 
lemma usually refers to results about the existence of a basis of small height for a 
vector space over a global field (see pQ, [T2], and [S]). In case of a quadratic space 
(i.e. when F is a symmetric bilinear form), a version of Siegel's lemma with addi- 
tional conditions, asserting the existence of an orthogonal basis of small height, has 
been proved in [4] over a number field and in [3] over Q. Theorem 11.11 is precisely 
a symplectic space analogue of these theorems. 

There has been a large number of results on small- height zeros of quadratic forms, 
starting with a classical theorem of Cassels [2]. One of the directions generalizing 
Cassels' theorem produced results on small-height linear subspaces of a quadratic 
space on which the quadratic form vanishes identically (see [S], [S], [T3], and [2]). 
Corollary 11.31 should be viewed as an analogue of these results for a symplectic 
space. Finally, the structural results for a quadratic space, such as effective Witt 
decomposition, have been proved in [1] and [3]; Corollary 11.21 serves as a symplectic 
space analogue of this. 

In the case of a quadratic space, such problems were usually treated separately 
by different methods over a number field, function field, or algebraic closures. The 
distinctive feature of the symplectic situation is that, because it is much more 
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linear, we are able to treat these problems at once over any global field with a 
product formula for which a Siegel's lemma type result exists - this is due to the 
purely combinatorial nature of our argument. Moreover, we prove our main result 
in terms of more general twisted heights (see Theorem 14.21) . from which Theorem 
11.11 follows immediately. 

This paper is structured as follows. In section 2 we set the notation and define 
the height functions, and present a few technical lemmas on properties of heights. 
In section 3 we prove a combinatorial lemma (Lemma 13. 1[) . which we later use to 
obtain Theorem ll.il In section 4 we derive Theorem II. II by means of proving the 
more general Theorem 14.21 with the use of Siegel's lemma, stated as Theorem 14.11 
and Lemma 13. II 



2. Notation and heights 

We start with some notation, following [5]. Throughout this paper, if will either 
be a number field (finite extension of Q), a function field, or algebraic closure of one 
or the other; in fact, for the rest of this section, unless explicitly specified otherwise, 
we will assume that if is either a number field of a function field, and will write if 
for its algebraic closure. By a function field we will always mean a finite algebraic 
extension of the field & = &o{t) of rational functions in one variable over a field &q, 
where £o can be any field. When if is a number field, clearly if C if = Q; when 
if is a function field, if C if = R, the algebraic closure of In the number field 
case, we write d — [K : Q] for the global degree of if over Q; in the function field 
case, the global degree is d — [if : J?], and we also define the effective degree of if 
over 8. to be 

[Kq : J? J 

where ifo is the algebraic closure of $0 in if. If if is a number field, we let T>k be 
its discriminant; if if is a function field, we will also write g(K ) for the genus of if, 
as defined by the Riemann-Roch theorem (see [T^] for details). We can now define 
the field constant Ck{N, L), which appears in our upper bounds: 



C K (N,L) 




if if is a number field 
if if is a function field 



Next we discuss absolute values on if. Let M(K) be the set of places of if. For 
each place v £ M(K) we write if„ for the completion of if at v and let d v be the 
local degree of if at v, which is [K v : Q v ] in the number field case, and [if„ : & v ] 
in the function field case. 

If if is a number field, then for each place v € M(K ) we define the absolute value 
I I „ to be the unique absolute value on if„ that extends either the usual absolute 
value on K or C if v |oo, or the usual p-adic absolute value on Q p if v\p, where p is 
a rational prime. 

If if is a function field, then all absolute values on if are non-archimedean. For 
each v G M(K ), let O v be the valuation ring of v in if„ and 9Jl v the unique maximal 
ideal in O v . We choose the unique corresponding absolute value | |„ such that: 



(i) if 1/t e M v , then \t\ v = e, 
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(ii) if an irreducible polynomial p(t) E 37t„, then |p(t)|u = e de s(p). 
In both cases, for each non-zero a G K the product formula reads 

(8) n i*= l 

v£M(K) 

We can now define local norms on vectors. For each v S M(K) define a local 
norm || on by 

C maxi<i<7v \xi\ v \iv\oo 

{ {Ei=l\ X i\v) lfv\oo 

for each x G -K^- Wc define the following global height function on K N : 

i/d 

(9) H(x) = ( n x 

\vGM(K) 

for each a; G K . More generally, let us define the twisted height on K N as 
introduced by J. L. Thunder. We write -RTa for the ring of adeles of K, and view 
K as & subfield of K\ under the diagonal embedding (see [16] for details). Let 
A G GLn(K&) with local components A v G GLn(K v ). The corresponding twisted 
height on K N is defined by 

i/d 

(10) h A {x) = i n n^x|i d " 1 

\iiSM(if) 

for all x G if^. Given any finite extension E/K, can be viewed as a subring of 
and let us also write A for the element of GLn(Ea) which coincides with A on 
Kj£ . The corresponding twisted height on E N extends the one on K N , hence Ha 
is a height on K. Notice also that the usual height H as defined above is simply 
Hi, where I is the identity element of GLn(Ka) all of whose local components 
are given by N x N identity matrices. Due to the normalizing exponent l/d, our 
height functions are absolute, i.e. for points over Q or R, respectively, their value 

— JV —N 

does not depend on the field of definition. This means that if x is in Q or 8. , 
then for every A G GLn(Ka), Ha{x) can be evaluated over any number field or 
function field, respectively, containing the coordinates of x, and so Ha provides a 

— N 

height on K . 

A fundamental property of heights, sometimes referred to as the Northcott prop- 
erty, is that for every A G GLn(Ka), 

(11) \{[a]eF N - 1 (K) : deg([a]) < B, H A (a) < C) \ < oo, 

where P Ar_1 (X) is (N— l)-dimensional projective space over K, a = (ax, . . . , ajj) is 
in K , and so [at] is the corresponding projective point, B, C are positive real num- 
bers, anddeg(a) = [Q(ai, . . . ,aijv) : Q] if K is a number field, or [^(ai, . . . , ajv) : A] 
if if is a function field, i.e. it is the algebraic degree of a over the ground field 
over which K is defined. We define deg([a]), the degree of the projective point 
represented by a, by 

deg([a]) = min{deg(a') : a 1 G K N , [a 1 ] = [a]}. 
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We can now extend our notation to define Schmidt twisted height on matrices, 
which is the same as height function on subspaces of K . Let A E GLn(Ka), 
ei,...,ejv be the standard basis for K , and 1 < J < N. Then J-th exterior 
component /\ K N can be identified with the vector space via the cannonical 

isomorphism that sends the wedge products A • • • A e^, 1 < i\ < ■ ■ ■ < ij < N, 
to the standard basis elements of K^ J ' in lexicographic order. This also identifies 
l\ J A with an element of GL^n^(Ka), and so we can talk about the height H^.r A 

on l\ K . Let X be an N x J matrix of rank J whose column vectors are 
Xx, ...,xj E K N , then we define 

H A (X) = H A ., A ( Xl A ... Axj). 

In the same manner, we define the height of a J x N matrix to be the height of the 

— N 

wedge product of its row vectors instead of column vectors. Now let V C K be 
a subspace of dimension J, 1 < J < N, defined over K . Choose a basis x±, xj 
for V over K, and write X = (x\ . . . xj) for the corresponding TV x J basis matrix. 
Define the height of V by Ha(V) = Ha{X). This definition is legitimate, since it 
does not depend on the choice of the basis for V: let y lt yj be another basis for 
V over K and Y — (y 1 . . . y j) the corresponding N x J basis matrix, then there 
exists W E GLj(K) such that Y = XW , and so 

y x A ... A y j = (det W) X\ A ... A xj, 

hence, by the product formula 

H A {Y) =H A J A ( yi A ... Ay J )=H A J A (x 1 A ... Axj)=H A (X). 

On the other hand, there exists an (N — J) x N matrix B of rank N — J with 
entries in K such that 

(12) V = [x E TT^ : Bx = oj . 

An important duality principle relates heights of V and B. For A E GLn(Ka) 
with local components A„ E GLn{K v ) for every t> E M(K) 1 let A* E GLn(Ka) be 
given by the local components (A') -1 E GLn(K v ) for every i> E M(K). We also 
define 

IdetAU = | det A, |; 

\»eJf(x) 

The following is Theorem 1.1 of [5] (see also Duality Theorem in section 2 of [IT]). 

JV 

Lemma 2.1. For any subspace V C K and A E GLn(Ka), we have 

H A ,{B) = \detA\l 1 H A {V), 

where B is as in 

In particular, this implies that H(V) = H(B) if B is as in (fT2"|) . since clearly for 
the identity I E GL N (K A ), I* = I and | det/| A = L 

We also define height of our bilinear form F in the following conventional way: 
let TL{F) be the usual height H of the anti-symmetric matrix (fij)i<ij<N > viewed 
as a vector in K N . Notice that it is different from the height on matrices defined 
above, which is why we denote it by H instead of H. 
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Finally, we define certain dilation constants for an element A G GL^iKfA that 
will appear in our bounds (see Lemmas 3.1, 3.2, and Proposition 4.1 of [5]; see also 
6J). Roughly speaking, as we will see in Lemma |2~21 below . these constants indicate 
by how much does a given automorphism A of Kj^ "distort" the corresponding 
twisted height Ha as compared to H, the canonical height. Let A v = (ffly)i<t,j<iv G 
GLn(K v ) be local components of A for each v G M(K), and let us write A^ 1 — 
(bij)i<i,j<N- Then for all but finitely many places v G M(K) the corresponding 
map A v is an isometry; in fact, let Ma{K) C M(K) be the finite (possibly empty) 
subset of places v at which A v is not an isometry. For each v ^ M^if), define 
C[(A) = C%{A) = 1, and for each i; G Ma (IT), let 



V AT \ 1 V V 



(is) c?(4)= £X>LU » ^) = EEKk 

\;=1 m=l / 1=1 .7=1 

Then define 

(14) Ci(A) = J] {Cl) d «l d , C 2 {A) = II ( C 2) d " /d , 

veM(K) veM(K) 

both of which are products of only a finite number of non-trivial terms. With this 
notation, it will also be convenient to define 

d v /d 

™ ^)=Hf = n f t \< bv 




and 

(16) a (A) = ^)' det < /2 

1 j 1 j Ci(A) 2 ■ 

Clearly, in the case when A = I is the identity element of GLn(Ka), £'{A) — 
£(A) = C\(A) = C2(A) = 1. Another important observation is that, since for every 
v G M(K), (Al)- 1 = (A- 1 )*, therefore 

Cl'04*)- 1 = CJ(A), C|(A*) = Cl{A)-\ 

d{A*)- l = C 2 {A), C 2 (A*) = C 1 (A)-\ 

(17) £(A*) = €(A). 



Next we present some technical lemmas that we use later in our main proof, de- 
tailing the key properties of height functions. The first one shows that the canonical 
height H and the twisted height H a are comparable for each A G GLn(Ka) with 
the comparison constants being precisely the dilation constants C\ (A) , C2 (A) defined 
above. This is Proposition 4.1 of [5]. 

Lemma 2.2. Let A G GL N (K A ). Then 

(18) C\(A)H(x) < H A (x) < C 2 (A)H(x), 

for all x G K , where Ci(A) and C 2 (A) are as in [1$ above. 

Remark 2.1. A simple consequence of Lemma [2~2l and (flTf which will be useful to 
jv 

us is that for all x G K , 

(19) H A ,{x)<C 1 (A)- 2 H A {x). 
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The next lemma is a consequence of Laplace's expansion, and can be found as 
Lemma 4.7 of [5] (also see pp. 15-16 of p]). 

Lemma 2.3. Let X be a N x J matrix over K with column vectors X\, Xj, and 
let A G GL N (K A ). Then 

j 

(20) H A (X) = H a j a { Xi A Xi ... A xj) < J] H A { Xi ). 

i=i 

More generally, if the N x J matrix X can be partitioned into blocks as X = 
{X-i X 2 ), then 

(21) H A (X) < H A {X 1 )H A (X 2 ). 

The following well known fact is an immediate corollary of Theorem 1 of [10] 
adapted over K and extended to twisted height. 

Lemma 2.4. Let U± and U% be subspaces of K N , and let A G GLn(K&). Then 

H A {Ui n U 2 ) < H A (Ui)H A (U 2 ). 

The next one is a generalization of Lemma 2.3 of |3j over K and with the twisted 
height H A replacing canonical height H. We present the proof here for the purposes 
of self-containment. 

Lemma 2.5. Let X be a N x J matrix over K with column vectors x\,...,xj, 
A G GLn(K&), and let F be a bilinear form in N variables, as above (we also write 
F for its N x N coefficient matrix). Then 



(22) H A (FX) < £{A) J H{F) J J] H A ( Xl ), 

4=1 

where £(A) is as in hi 5\) . In particular, this implies that 

J 

(23) H{FX) < H(F) J 11 H( Xi ). 

i=l 

Proof. By Lemmas [2~B1 and [2~2l 

./ ./ 

(24) H A (FX)=H A ., A (x\F A ... A x^F) < H A (x\F) < C 2 (A) J ]J H(x\F). 

i=l i=l 

For each 1 < i < J, 

(N N 
J=l 3=1 

Recall that for the purposes of evaluating height we view the coefficient matrix 
F = ifij)i<i,j<N a s a vector in K N , and we write for the local norm of this 

vector at the place v. Then for each v j oo, 

(25) HF\\ V < \\FUxi\U, 
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and for u|oo, by Cauchy-Schwarz inequality 

d v /2d 



\x*F\ 



N 

E 

k=l 
N 



(26) 



< 



N 


2 ~ 


E/ fi kX v 


> 










Ellrf 


) 



N 



J =1 




d v /2d 



= \\F\\ 



Therefore for each 1 < i < J, 

(27) H{x\F) < H{ Xi )H{F) < Ci(A)" 1 H A ( Xl )H(F), 

where the last inequality follows by Lemma 12.21 Now the lemma follows by com- 
bining (24} with fl2Z|- □ 



Remark 2.2. Notice that Lemma 12.51 is true for any bilinear form F, symmetric, 
alternating, or none of the above - the proof carries over word for word. Moreover, 
F can just as well be any N x N matrix, viewed as a vector in K N for the purposes 
of defining the height H(F). 



We are now ready to proceed. 



3. A COMBINATORIAL LEMMA 

In this section we prove a certain graph-theoretic lemma, which we later use in 
the proof of our main result. We start with some notation. A graph G is connected 
if there is a path in G connecting every two of its vertices. On the other hand, 
we will call a pair of vertices connected if they are connected by a single edge, and 
disconnected otherwise. A graph in which every two vertices are connected is called 
complete. A complete subgraph on n vertices of a graph G will be called maximal 
if G does not contain a complete subgraph on any larger number of vertices. Two 
pairs of vertices in a graph G will be called disjoint if they do not have a vertex in 
common. We can now state the lemma. 

Lemma 3.1. Let G be a graph on 2k vertices, k > 1, such that a maximal complete 
subgraph of G has at most k vertices. Then there exist at least [2^] disjoint pairs 
of disconnected vertices. Moreover, this bound is sharp, meaning that there are such 
graphs in which any maximal (with respect to cardinality) set of disjoint pairs of 
disconnected vertices has cardinality precisely [2^] ■ 

Proof. Let V\, . . . , V2k be the vertices of G. For each 1 < i ^ j < 2k, define 




1 if Vi is connected to vj, 
otherwise. 



Let 

Si = {l,...,fc+l}, 

then there must exist i\ 7^ j\ € S\ such that Si 1 j 1 — 0: if this was not true, then G 
would contain a complete subgraph on k + 1 vertices v\, . . . , Vk+i- Next, let 



S2 = (S 1 \{i 1 ,j 1 })U{k + 2,k + 3}. 
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Since IS2I = k + 1, by the same reasoning, there must exist 12 7^ ji G S2 such that 
5i 2 j 2 = 0, and next define 

S 3 = (5 2 \{i 2 ,i 2 })U{fc + 4,fc + 5}. 

Continuing in this manner, in each set 

(28) S n = (5„_i \ {i„_i,i„_i}) U {k + 2n - 2, k + 2n - 1}, 

we will find vertices Vi n ,Vj n such that Si n j n = 0. From ([28]). we see that 1 < n < 
M = [2^] , and so we get a collection of distinct vertices 

(29) {v n ,v jl ,...,v lM ,v jM } C {v u ...,v 2 k}, 
which satisfy the condition 

(30) 5 injn =0, V 1 < n < M = 

This is precisely a collection of [^-] disjoint pairs of disconnected vertices in G. 

Next we show that [^r-] is sharp. Let G be a graph on vertices v\, . . . , V2k as 
above so that Sij — 1 for all i ^ j such that 1 < i < k — 1 and 1 < j < 2k, and 
Sij — for all k < i ^ j < 2k; in other words, each of the first k — 1 vertices 
is connected to every other vertex in G, but no two vertices out of V2k 
are connected to each other. Clearly, any maximal complete subgraph of G will 
have k vertices; in fact, these will be precisely the k + 1 subgraphs on the sets of 
vertices {v\, . . . ,Vk—i,Vj} for each k < j < 2k. Then a maximal (with respect to 
cardinality) set of disjoint pairs of disconnected vertices is, for instance the set of 
pairs v k ,v k +i; ■ ■ ■ ; v 2 k-2, «2fc-i, if k is even, and v k ,v k+1 ; . . .;v 2k -i,v 2kl if k is odd. 
In both cases, the cardinality of such a set is [-^p] • This completes the proof. □ 

4. Proof of Theorem 11.11 

In this section we prove a more general version of Theorem ll.il stated as Theorem 
14.21 below, where the canonical height H is replaced with the twisted height Ha, as 
defined in section 2; since H is simply Hi with / £ GLjv(-Ka) being the identity, 
Theorem ll . ll readilv follows from Theorem l4.2l We start with a conventional twisted 
height version of Siegel's lemma. 

Theorem 4.1. Let K be either a number field, function field, or the algebraic 
closure of one or the other, and let Z C K be an L- dimensional subspace, 1 < 
L < N . Then for each A € GLjv(-?C&), there exists a basis Z\, for Z over K 
such that 

L 

(31) Y[H A ( Zl )<C K (N,L)H A (Z), 
where all the notation is as in section 2. 

Proof. When if is a number field, this is the Bombieri-Vaaler version of Siegel's 
lemma [1 with canonical height replaced by twisted height (see [E]); when K is & 
function field, this is proved in [12j : when K is the algebraic closure of a number 
field or a function field, this follows from the Roy-Thunder twisted height version 
of absolute Siegel's lemma (see Theorem 8.1 of [5]). □ 



fc + 1 
2 
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Remark 4.1. The constant Ck(N,L) in Theorem 14. II can be replaced by a slightly 
sharper one, leading to a slightly better constant in Theorem 11.11 (see [15], [6]); 
however, this would make the inequalities harder to read, and some of the constants 
that would appear in the upper bound would not be easily computable, for instance 
the generalized Hermite's constant. 

Theorem 4.2. Let (Z,F) be a regular 2k -dimensional symplectic space in N vari- 
ables over K , where 1 < k < 2k < N . Then for each A G GLtv(-?G0, there exists a 
symplectic basis X\, ... ,Xk,U\, ... for Z satisfying (0) such that 

2k 

(32) Y[H A ( Xi )H A ( yi ) < (C K (N,2k)H A (Z)r (<? ' (A)H{F)) bk , 

where (f(A) is as in H16\) , and the rest of notation is as in the statement of Theorem 
In particular, if A = I is the identity element of GLn(Ka), £'(A) = 1. 

Proof. Fix A £ GLjv(-?^a)j and let Z\, . . . , z 2 k be the basis for Z guaranteed by 
Theorem 14.11 We argue by induction on k. If k = 1, then F(zi,Z2) / 0, since 
otherwise (Z, F) would be singular. Let Xi — F( - z * Z2 ) Hi = z 2, then F(x\, y x ) 
1 . and Ha{x\) = Ha{z\). The result follows from (131]) . 

Now assume k > 1. We construct a graph G(Z) on 2k vertices in the following 
way: for each 1 < i < 2k, a vertex Vi will correspond to the vector Zi, and two 
vertices vt and vj will be connected if and only if F(zi, Zj) = 0. Since a Lagrangian 
of (Z, F) has dimension k, the corresponding graph G(Z) satisfies the condition of 
Lemma [3~T1 which implies that there exists a collection of distinct vectors 

(33) {zi x ,Zj x ,. . . ,z. lM ,z jM } c {zi, . . .,z 2 k}, 
where M — [^5^] , which satisfy the condition 

(34) F(z in ,z jn )^0, V 1 < n < M = ' 



We can assume without loss of generality that the ordering in (l33|) satisfies the 
condition 

(35) H A (z n )H A (z n ) < ■ ■ ■< H A {z lM )H A {z 3M ). 

Then, combining (|3"5"|) and (|3T|) we have: 
(36) 

M 2k 

{H A (z n )H A (z n )) M < n H A (z in )H A (z jn ) < l[ H A (z m ) < C K {N,2k)H A (Z). 

n—1 m—1 

Lct ^1 = F( Zl 1 1 . Z]1 ) z n, Vi = z h, then F i x uyi) = 1 and 

(37) H A { Xl )H A {y x ) < (C K (N, 2k)H A {Z)) 1/M , 

where M — [^±1] . Lct 

Zx = span K {x uyi } ±F n Z = [z e R N : ( Xl y^Fz = 0} n Z, 
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then combining Lemmas 12. 11 12.41 and 12.51 with (fT7|) . IT9|) . and ((37|) . we obtain: 
#4^1) < \dctA\ A H A ,((x 1 y 1 ) t F)H A (Z) 

< | det A\ A £(A*) 2 H A * ( Xl )H A * ( yi )H(F) 2 H A (Z) 

(38) < C K (N, 2k)™ ( €(A) ^f 2 ) 2 H A (Z)^H(Ff. 

Moreover, notice that dimA' Z\ = 2(/s — 1) and Z\ is non-singular, since Z and 
span^-{a;i, y x } are non-singular. By induction hypothesis, there exists a symplectic 
basis x 2l ■ ■ ■ , Xk, y 2 , ■ ■ ■ , Uk f° r %i so that 

F(x h x 3 ) = F{y i>yj ) = F{x hVj ) = V 2 < i± j < k, F{x u Vi ) = 1 V 2 < * < fc, 
and 

(39) J]^(^)^( yi ) < (C K (N,2(k- l))ff A (Z 1 )) B *- 1 (C'C^H^)) 6 "- 1 . 

Combining d3Tj) , j38l), and j39]), and using the fact that G K {N,Li) < C K (N,L 2 ) 

whenever Li < L 2 , we obtain: 

(40) 

k 

f[H A (xi)H A ( yi ) < (C K (N,2k)H A (Z)) (M+1) "~ 1+1 (£'(A)H(F)) bk - 1+2ak - 1 . 

i=l 

The result now follows by a routine calculation. □ 

Remark 4.2. Clearly, versions of Corollary 11.21 and Corollary II. 31 with the twisted 
height H A instead of the canonical height H follow immediately from Theorem [42] 
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